from typing import *
from math import inf


class Solution:
    def minimumArrayLength(self, nums: List[int]) -> int:
        cnt = Counter(nums)
        mn = min(nums)
        mnv = cnt[mn]
        for k, v in cnt.items():
            if k % mn != 0:
                return 1
        return mnv // 2 + mnv % 2


s = Solution()
print(s.minimumArrayLength([5, 2, 2, 2, 9, 10]))
